Finite common coverings of pairs of regular graphs
نویسندگان
چکیده
منابع مشابه
L-functions of regular coverings of graphs
Let π1 : K H , π2 : H G and π2π1 : K G be three finite regular coverings of graphs, and let σ be a representation of the covering transformation group of π1. We show that the L-function of G associated to the representation of the covering transformation group of π2π1 induced from σ is equal to that of H associated to σ by means of ordinary voltage assignments. © 2003 Elsevier Science Ltd. All ...
متن کاملRegular Embeddings of Canonical Double Coverings of Graphs
This paper addresses the question of determining, for a given graph G, all regular maps having G as their underlying graph, i.e., all embeddings of G in closed surfaces exhibiting the highest possible symmetry. We show that if G satisfies certain natural conditions, then all orientable regular embeddings of its canonical double covering, isomorphic to the tensor product G K2 , can be described ...
متن کاملComposition of regular coverings of graphs and voltage assignments
Consider a composition of two regular coverings π1 : Γ0 → Γ1 and π2 : Γ1 → Γ2 of graphs, given by voltage assignments α1, α2 on Γ1, Γ2 in groups G1 and G2, respectively. In the case when π2 ◦ π1 is regular we present an explicit voltage assignment description of the composition in terms of G1, G2, α1, α2, and walks in Γ1.
متن کاملRegular pairs in sparse random graphs I
We consider bipartite subgraphs of sparse random graphs that are regular in the sense of Szemerédi and, among other things, show that they must satisfy a certain local pseudorandom property. This property and its consequences turn out to be useful when considering embedding problems in subgraphs of sparse random graphs.
متن کاملExchangeable Pairs, Switchings, and Random Regular Graphs
We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph’s spectral properties. We broaden the asymptotic regime in which the cycle counts are known to be approximately Poisson, and we give an explicit bound in total variation distance for the approximation. Using this result, we calculate limiting distributions of linear eigenvalue statistics...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1981
ISSN: 0095-8956
DOI: 10.1016/0095-8956(81)90062-9